#include<iostream>

using namespace std;
const int N=1e5+10;
char l[N],r[N];
char root;
void dfs(char root)
{
	cout<<root;
	if(l[root]!='*') dfs(l[root]);
	if(r[root]!='*') dfs(r[root]);
}
int main()
{
	
	int n;
	cin>>n;
	cin>>root;
	cin>>l[root]>>r[root];
	n--;
	while(n--)
	{
		char s;
		cin>>s;
		cin>>l[s]>>r[s];
	}
	dfs(root);
	return 0;
}